package dp;

/**
 * 121. 买卖股票的最佳时机
 * 创建时间：2024/6/26 上午9:32
 * #动态规划 #状态压缩
 */
public class 买卖股票的最佳时机_121 {
    public int maxProfit(int[] prices) {
        int ans = 0;
        int min = Integer.MAX_VALUE;
        for(int x : prices) {
            min = Math.min(x, min);
            ans = Math.max(ans, x - min);
        }
        return ans;
    }
}
